Detecting Road Intersections from GPS Traces Using Longest Common Subsequence Algorithm
نویسندگان
چکیده
Xingzhe Xie 1,*, Wenzhi Liao 1, Hamid Aghajan 1,2, Peter Veelaert 1 and Wilfried Philips 1 1 imec-IPI-UGent, Ghent University, Sint-Pietersnieuwstraat 41, 9000 Ghent, Belgium; [email protected] (W.L.); [email protected] (H.A.); [email protected] (P.V.); [email protected] (W.P.) 2 Ambient Intelligence Research (AIR) Lab, Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA * Correspondence: [email protected]; Tel.: +32-9-264-79-66; Fax: +32-9-264-42-95
منابع مشابه
Inferring Directed Road Networks from GPS Traces by Track Alignment
This paper proposes a method to infer road networks from GPS traces. These networks include intersections between roads, the connectivity between the intersections and the possible traffic directions between directly-connected intersections. These intersections are localized by detecting and clustering turning points, which are locations where the moving direction changes on GPS traces. We infe...
متن کاملDetecting Road Intersections from GPS Traces
As an alternative to expensive road surveys, we are working toward a method to infer the road network from GPS data logged from regular vehicles. One of the most important components of this problem is to find road intersections. We introduce an intersection detector that uses a localized shape descriptor to represent the distribution of GPS traces around a point. A classifier is trained on the...
متن کاملExtraction of Road Intersections from GPS Traces Based on the Dominant Orientations of Roads
Many studies have used Global Navigation Satellite System (GNSS) traces to successfully extract segments of road networks because such data can be rapidly updated at a low cost. However, most studies have not focused on extracting intersections, which are indispensable parts of road networks in terms of connectivity. However, extracted intersections often present unsatisfactory precision and mi...
متن کاملMining Spatial Data from Gps Traces for Automatic Road Network Extraction
The car manufacturing industry has been conducting a considerable effort to allow future vehicles to communicate, either between them or with a road infrastructure, in order to improve driving safety. As the position of each vehicle is an essential attribute of the proposed application protocols (to avoid collisions at blind intersections, for instance), and is also fundamental to support compl...
متن کاملRoad Intersection Detection through Finding Common Sub-Tracks between Pairwise GNSS Traces
Abstract: This paper proposes a novel approach to detect road intersections from GNSS traces. Different from the existing methods of detecting intersections directly from the road users’ turning behaviors, the proposed method detects intersections indirectly from common sub-tracks shared by different traces. We first compute the local distance matrix for each pair of traces. Second, we apply im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ISPRS Int. J. Geo-Information
دوره 6 شماره
صفحات -
تاریخ انتشار 2017